Fechar
Metadados

1. Identificação
Tipo de ReferênciaTese ou Dissertação (Thesis)
Sitemtc-m16c.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP8W/354UU5H
Repositóriosid.inpe.br/mtc-m18@80/2009/04.09.16.55   (acesso restrito)
Última Atualização2024:04.23.17.44.04 (UTC) simone
Repositório de Metadadossid.inpe.br/mtc-m18@80/2009/04.09.16.55.03
Última Atualização dos Metadados2024:04.23.17.45.41 (UTC) simone
Chave SecundáriaINPE-1171-TPT/076
Chave de CitaçãoMiashiro:1977:EsPrDi
TítuloUm estudo de propriedades de distância em gramáticas livres de contexto aplicadas a correção de erros
Título AlternativoA study of properties of distance in context-free grammars applied error correction
CursoCAP-SPG-INPE-BR
Ano1977
Data1977-09-23
Data de Acesso05 maio 2024
Tipo da TeseDissertação (Mestrado em Computação Aplicada)
Tipo SecundárioTDI
Número de Páginas75
Número de Arquivos2
Tamanho5490 KiB
2. Contextualização
AutorMiashiro, Wilson Masami
GrupoSPG-INPE-BR
BancaCarleial, Aydano Barreto (presidente)
Velasco, Flávio Roberto Dias (orientador)
Souza, Celso de Renna e
Buss Filho, Arry Carlos
Santana, Paulo Henrique de Assis
UniversidadeInstituto Nacional de Pesquisas Espaciais (INPE)
CidadeSão José dos Campos
Histórico (UTC)2009-04-09 16:55:03 :: alessandra@sid.inpe.br -> administrator ::
2009-04-14 15:46:09 :: administrator -> alessandra@sid.inpe.br ::
2009-05-04 16:52:01 :: alessandra@sid.inpe.br -> marciana ::
2009-05-25 19:37:08 :: marciana -> alessandra@sid.inpe.br ::
2009-06-09 19:29:42 :: alessandra@sid.inpe.br -> marciana ::
2009-06-10 18:30:36 :: marciana -> alessandra@sid.inpe.br ::
2009-06-17 16:54:49 :: alessandra@sid.inpe.br -> administrator ::
2009-07-07 16:15:15 :: administrator -> marciana ::
2009-07-09 15:50:15 :: marciana -> administrator ::
2009-08-12 00:26:32 :: administrator -> marciana ::
2009-11-04 14:25:04 :: marciana -> alessandra@sid.inpe.br ::
2011-02-25 13:43:50 :: alessandra@sid.inpe.br -> carol@sid.inpe.br ::
2012-02-10 15:29:50 :: carol@sid.inpe.br -> viveca@sid.inpe.br :: 1977
2012-02-29 17:43:44 :: viveca@sid.inpe.br -> sergio :: 1977
2012-09-04 14:36:47 :: sergio -> administrator :: 1977
2012-10-11 19:11:14 :: administrator -> sergio :: 1977
2013-08-09 13:59:19 :: sergio -> administrator :: 1977
2018-06-04 04:23:08 :: administrator -> sergio :: 1977
2019-01-02 14:34:07 :: sergio -> administrator :: 1977
2020-04-28 17:48:34 :: administrator -> simone :: 1977
2020-11-04 12:32:19 :: simone -> administrator :: 1977
2022-03-15 19:43:51 :: administrator -> sergio :: 1977
2023-03-30 20:33:52 :: sergio -> simone :: 1977
2024-04-23 17:45:41 :: simone -> :: 1977
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Palavras-Chaveanálise sintática
erros sintáticos
detecção de erros
recuperação de erros
correção de erros
gramáticas ll(k)
parsing
syntactic errors
error detection
error recovery
error correction
grammar ll (k)
ResumoO presente trabalho se preocupa com a recuperação de erros sintáticos em programa de computação. Esta recuperação consiste em permitir ao compilador continuar a análise do programa, mesmo quando forem encontrados erros, para que numa única execução o maior número de erros sejam revelados. Se nós conhecermos exatamente a origem do erro detectado, podemos tentar a sua correção. Tal como acontece nos códigos corretores de erros, a detecção e correção dos erros sintáticos está intimamente ligada a distância mínima entre as sentenças da linguagem. no nosso estudo, a sintaxe das linguagens de programação é modelada por gramáticas livres de contexto. São mostrados, então, alguns resultados na correção de sentenças, geradas por gramáticas com e sem as propriedades desejadas. ABSTRACT: In this work, we are concerned with the recovery of syntactical errors in computer programs. This recovery consists in allowing the compiler to carry on with the analysis of the prgram, even in the presence of syntactical errors, so that as many errors as possible are detected in a single running of the program. If we know exactly the origin of the detected errors, their correction can be tried. As in the error correcting codes, the detection and correction of syntactical errors os closely related to the minimum distance among sentences of the language. In our paper, the syntax of the programming languages is modeled by context-free grammars. Properties of the grammars that guarantes the desidered distance properties in the corresponding languages are then investigated, particularly for ll(k) grammars. Some results of the correction of sentences generated by grammars with and without desirable properties are shown.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Um estudo de...
Conteúdo da Pasta docacessar
Conteúdo da Pasta source
publicacao.pdf 27/08/2012 14:41 5.3 MiB
Conteúdo da Pasta agreementnão têm arquivos
4. Condições de acesso e uso
Idiomapt
Arquivo Alvopublicacao.pdf
Grupo de Usuáriosadministrator
alessandra@sid.inpe.br
sergio
simone
Grupo de Leitoresadministrator
sergio
simone
Visibilidadeshown
Detentor dos Direitosoriginalauthor yes locatedauthor no
Detentor da CópiaSID/SCD
Permissão de Leituradeny from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhosid.inpe.br/mtc-m18@80/2008/03.17.15.17.24
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
Acervo Hospedeirosid.inpe.br/mtc-m18@80/2008/03.17.15.17
6. Notas
Campos Vaziosacademicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel dissemination doi e-mailaddress electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype


Fechar